CODING METHOD AND RECORDING/REPRODUCING 
APPARATUS USING THE SAME 



BACKGROUND OF THE INVENTION 

The present invention is related to an 
apparatus for coding data to record coded data on a 
recording/reproducing apparatus for reproducing and 
5 decoding the recorded data. More specifically, the 

present invention is directed to a method for coding and 
decoding data. 

To understand the present invention, the 
conventional technique will be briefly explained. The 
0 conventional technique involves explanations about the 
Viterbi algorithm and trellis representation, the partial 
response channel, and the error correction. 

The Viterbi algorithm is to determine a most 
likelihood path along branches of a trellis diagram. The 
5 respective branches of the trellis diagram are weighted 
with respect to the values of input signals. The Viterbi 
algorithm may determine such a path for constituting the 
most likelihood degree based upon the accumulated value 
of these weighted values. 
0 A so-called "PRML (Partial Response Maximum 

Likelihood) system" is widely used in magnetic 
recording/reproducing apparatuses. In this PRML system, 
the partial response (PR) channel is combined with this 
Viterbi algorithm. A system polynomial known as the 
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partial response class 4 (PR4) is expressed by G (D) = (1- 
D)(l+D), assuming now that symbol "D" is a delay 
operator. Furthermore, with respect to high density 
recording operations, it is known that the extended 
5 partial response class 4 (EPR4), the extended EPR4 of 
G (D) =(1-D) (1+D) 3 , and the MEEPR4 (Modified Extended EPR4) 
of G (D) =(1-D 2 ) (5+4D+2D 2 ) are suitably employed. The 
extended partial response class 4 is expressed by a 
higher-order of G (D) «(1-D) (1+D) 2 . 
10 As the system capable of suppressing an 

occurrence of such an error, and the method for improving 
the decoding performance, the following idea is 
conceivable. In this decoding performance improving 
method, the errors which occur at the same time are 
15 locally corrected. That is. as described in the 

publication entitled "A New Target Response with Parity 
Coding for High Density Magnetic Recording Channels" 
written by Thomas Conway (IEEE Transactions on Magnetics. 
Vol. 34, No. 4, July 1998). the parity bit is added to 
20 the code word when the data is recorded, whereas the 

error detection/correction are carried out when the data 
is read. For example, the minimum distance decoding 
error in the extended EPR4ML is the 3 -bit continuous 
error. Such an odd-numbered bit error can be detected 
25 during the reproducing operation by adding a 1-bit parity 
bit thereto. 



SUMMARY OF THE INVENTION 

In the above -described EEPR4ML made by 
combining the EEPR4 channel with the Viterbi decoding 
circuit , and MEEPR4ML made by combining the MEEPR4 with 
the Viterbi decoding circuit, both the Euclid distance 
between the correct information series and the erroneous 
information series, and also the error events at this 
time are express as follows: 
EEPR4ML : 

(1) error event of distance 6 
± (+ - +) 

(2) error event of distance 8 

± (+ - + - ...) (length is longer than, or 

equal to 4) 

± (+ - + 00 +' - +) 

(3) error event of distance 10 
± ( + ) 

(4) error event of distance 12 
± (+ -) 

MEEPRML : 

(1) error event of distance 48 
± (+ - +) 

(2) error event of distance 68 

± ( + - + - •-•) (length is longer than, or 

equal to 4) 

(3) error event of distance 70 
± ( + ) 

(4) error event of distance 76 
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± (+ - + 000 + - +) 
In any case, the minimum distance decoding error is the 

3 - bit error, and this 3 -bit error can be detected by 
employing such a parity code by which the odd-numbered 

5 bit error can be detected. However, as to the more than 

4- bit continuous errors corresponding to the subsequent 
event errors having the short distances, the odd-numbered 
bit continuous bit errors contained therein cannot be 
detected. There is another problem that also as to the 

10 detectable odd-numbered bit error, the circuit required 
to specify this bit length during the error correction 
becomes complex . 

As a consequence, an object of the present 
invention is to reduce an occurrence of such an error 
15 event which cannot be detected while an error is 
corrected. 

To solve the above-described problems, a coding 
method according to the present invention is featured by 
that while a parity bit capable of detecting an error 

20 during reproducing operation is generated, a coding 

operation is carried out in such a manner that a specific 
pattern is not contained in a code word series to which 
this parity bit is added. At the same time, a coding 
apparatus of the present invention is arranged by that 

25 while a most likelihood path is searched based upon the 
Viterbi algorithm, such a transition path is not selected 
during the path searching stage. This transition path 
corresponds to a specific pattern which has been removed 
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from the code word series by the coding operation. As a 
consequence, for example, if the specific pattern 
corresponds to then it is possible to avoid an 

occurrence of more than 4 -bit continuous errors in the 
5 decoding errors. Since this coding arrangement is 
combined with the error detection/correction, the 
decoding characteristic can be improved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more better understanding of the present 
10 invention is made by reading a detailed description in 
conjunction with the accompanying drawings, in which: 

Fig. I is a schematic block diagram for showing 
an arrangement of a magnetic disk apparatus according to 
the present invention; 
15 Fi 9 • 2 is a block diagram for showing an 

internal circuit arrangement of a signal processing 
circuit according to the present invention; 

Fig. 3 is a block diagram for showing an 
internal arrangement of a coding device according to the 
20 present invention; 

Fig. 4 is a block diagram for indicating an 
internal arrangement of a 16/17 QMTR coding device shown 
in Fig. 3; 

Fig. 5 is a table for indicating a conversion 
25 rule of a first bit converting circuit shown in Fig. 3 ; 

Fig. 6 is a table for indicating a conversion 
rule of a first bit converting circuit shown in Fig. 3 ; 
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Fig. 7 is a table for indicating a conversion 

rule of a first bit converting circuit shown in Fig. 3; 

Fig. 8 is a trellis diagram of an extended EPR4 

according to the present invention; 
5 Fig. 9 schematically shows an arrangement of an 

ACS circuit according to the present inventions- 
Fig. 10 is a schematic block diagram for 

indicating an arrangement of an error correcting circuit 

shown in Fig. 2; 

10 Fi 9- H is a schematic block diagram for 

indicating an internal arrangement of an error detecting 
block shown in Fig. 10; 

Fig. 12 is a schematic block diagram for 
showing an internal arrangement of an error correcting 
15 block indicated in Fig. 10; 

Fig. 13 is a block diagram for showing an 
internal arrangement of a coding device according to the 
present invention; 

Fig. 14 is a block diagram for indicating an 
20 internal arrangement of a 24/25 QMTR coding device shown 
in Fig. 13; 

Fig. 15 is a table for indicating a conversion 
rule of a second bit converting circuit shown in Fig. 14; 

Fig. 16 is a table for indicating a conversion 
25 rule of a second bit converting circuit shown in Fig. 13; 

Fig. 17 is a table for indicating a conversion 
rule of a second bit converting circuit shown in Fig. 13; 

Fig. 18 is a trellis diagram of an extended 
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EPR4 according to the present invention; and 

Fig. 19 schematically shows an arrangement of 
an ACS circuit according to the present invention. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 
5 Referring now to drawings, various embodiments 

of the present invention will be described in detail. 
ARRANGEMENT OF MAGNETIC dtstc apparatus 

Fig. 1 shows a structural example of a magnetic 
disk apparatus. 

10 The magnetic disk apparatus is arranged by an 

interface circuit 400 for interfacing with an external 
device, a hard disk controller (HDC) 410 for controlling 
data transmitting/receiving operation and a format, a 
signal processing circuit 420 for processing a record 
15 signal and a reproduction signal, a read/write amplifier 
430 for amplifying a reproduction signal, and a magnetic 
disk 440 on which data is recorded. This magnetic disk 
apparatus is further arranged by a head 450 for recording 
and reproducing data with respect of the magnetic disk 
20 440, an arm 460 for supporting the head 450, a voice coil 
motor 470 for transporting the head 450, a motor driver 
480 for controlling the voice coil motor, and also a 
microprocessor 490 for controlling the hard disk 
controller 410 and the motor driver 480. 

25 INTERNATi CIRCUTT ARRANfiRNTONT QF MAflNRTTP 
RECORDING/ REPRODUCING APPARATUS 

Fig. 2 is an Internal arrangement of a signal 
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processing circuit employed in the magnetic 
recording/reproducing apparatus. This signal processing 
circuit 420 is operated in such a manner that when data 
is recorded, data outputted from the hard disk controller 
5 410 is coded by a coding device 210, and thereafter, the 
coded data is supplied via a precoder 220 to the 
read/write amplifier 430 for writing data on a recording 
medium. Also, when data is reproduced, a high frequency 
(radio frequency) noise contained in a signal read from 
10 the recording medium by the read/write amplifier 430 is 
removed by a filter 240. The reproduced analog signal 
corresponding to the output from the filter 240 is 
converted into a digital signal by an ADC (analog-to- 
digital converter) 250, and thereafter, the waveform of 
15 this digital signal is equalized by an equalizing circuit 
260. The equalized digital signal is discriminatively 
reproduced by a Viterbi decoding circuit 270. After a 
specific error of this reproduction signal is corrected 
by an error correcting circuit 290, this error- corrected 
20 reproduction signal is converted via a post coder 300 by 
a decoding device 310 into the original data. Then, this 
original data is outputted to the hard disk controller 
410. The operation timing of the ADC 250, the equalizing 
circuit 260, and a most likelihood decoder is determined 
25 based upon a clock signal CLK extracted by a timing 
recovery circuit 280. 

As indicated in Fig. 3, the coding device 210 
is constituted by a 16/17 QMTR (Quasi -Maximum Transition 
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Run) coding device 211, a parity generating circuit 212. 
and a first bit converting circuit 213. As to the 16/17 
QMTR coding device 211, an arranging method of the 16/17 
QMTR coding device 211 assuming that L = 11 and M = 32 is 
5 described in, for example, JP-A-11-243345 . While 16-bit 
input data is handled as 1 block, this 16/17 QMTR coding 
device 211 converts this 16-bit data into a 17-bit code 
word . 

This conversion is featured with respect to the 
10 converted code word series by giving the below-mentioned 
restrictions: 

a) The continuous number of "1" in the bit 
stream of the coded code word is smaller than, or equal 
to 3; 

15 b > tne continuous numbers of "1" in MSB and LSB 

of the coded code word is smaller than, or equal to 2; 

c) the continuous number of "0" in the bit 
stream if the coded code word is smaller than, or equal 
to "L" bit; and 

20 d ) tne continuous number of the catastrophe 

series "---11001100---" in the bit stream of the coded 
code word is smaller than, or equal to "M" bits. 

As indicated in Fig. 4, this 16/17 QMTR coding 
device 211 is arranged by a 16/17 decoding device 214 and 

25 a second bit converting circuit 215. Then, the above- 
explained feature may be realized by both the coding 
restriction with respect to the 17 -bit code word coded by 
the 16/17 coding device 214, and also the coding 
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restriction with respective the connection portion among 
the 17 -bit continuous cod words by the second bit 
converting device 215. 

The parity generating circuit 212 generates a 
5 parity bit and adds this parity code to data. This 
parity code is used to detect a specific error which 
should be corrected by an error correcting circuit 290. 
This specific error occurs data outputted from a Viterbi 
decoding circuit 270 having a certain finite length. For 
10 instance, in such an arrangement for adding a 1-bit 

parity code to L-bit data, the parity generating circuit 
212 generates a parity bit in such a manner that a 
summation of (L + l)-blt recorded data via the precoder 220 
must become an even number. Since a summation of outputs 
15 of the Viterbi decoding circuit similarly becomes an even 
number in the case that this recorded data is reproduced 
in a system where no error occurs, if an odd-bit error 
happens to occur, then the error correcting circuit 290 
can detect this bit error. 
20 Assuming now that while the precoder 220 

performs the precoding operation in accordance with 
1/(1+D), an output series of the coding device 210 is 
equal to {X„} and an output series of the precoder 220 is 
equal to {y n }, the output series {y n } of the precoder and 
25 the summation thereof during a finite time period (L+l) 
bit are given as follows: 



y 0 = y.i + x 0 



Yi - y 0 + x 2 = y., + x 0 + Xl 

+ ) Yl = y.i + x 0 + x x + . . . + Xl> 

y 0 + Yx + ... + y L = (L + Dly., + x 0 ) + Lx 2 + (L - i)x 2 
+ . . . + 2x L . x + x L 

... (1) 

As a result, as explained above, if the summation is made 
as the even parity, then such a parity bit W X L " may be 
calculated by the following formula in order that this 
parity bit "X L " is added so as to set the modulo 2 given 
in the left hand of the formula (1) to 0: 



x l - (y.i + x 0 ) + x 2 + x 4 + ... + x L _ 2 (L: even) 
x x + x 3 + x s + . . . + x L _ 2 (L: odd) 

... (2) 

As previously explained, as to the output from 
the 16/17 QMTR coding device 211, the continuous length 
of 1 is restricted to be smaller than, or equal 3. 
However, there is such a case that since the parity bit 
generated in the parity generating circuit 212 is added 
to the code word, the continuous length of 1 is 
increased. This condition may be similarly applied to 
another continuous length of 0 and a continuous length of 
a catastrophe series. 

The first bit converting circuit 213 performs a 
process operation capable of avoiding a breach of a 
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coding restriction, which is caused by adding such a 
parity bit. This first bit converting circuit 213 judges 
as to whether or not the breach of the coding restriction 
occurs by checking the parity bit and several bits 
5 located before/after this parity bit. If the breach of 
this coding restriction occurs, then the first bit 
converting circuit 213 converts the bit stream in order 
to follow the code restriction. Also, this bit stream to 
be converted must be detectable during the reproducing 
10 operation as to whether or not the bit conversion is 
carried out. 

OPERATION SEQUENCER OF n ECODTNC: nRVTPf ; 

A description will now be made of an operation 
sequence of the decoding device 210 in the case that the 

15 16/17 QMTR coding device 214 shown in Fig. 4 is employed. 

One case will now be considered that a 1-bit 
parity bit is added every a 17 -bit code word. In this 
case, the process operation executed in the second bit 
converting circuit 215 is no longer required, but the 17- 

20 bit code word coded by the 16/17 coding device 214 is 
directly inputted to the parity generating circuit 212. 
In this parity generating circuit 212, the parity bit is 
generated, and then is added to the code word. The first 
bit converting circuit 213 judges as to whether or not 

25 the bit conversion is carried out by checking this 
generated parity bit and the code words located 
before/after this parity bit. Fig. 5, Fig. 6, and Fig. 7 
show a conversion rule of this first bit converting 
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circuit 213. In this conversion rule, symbol "prev-LSB" 
indicates a lower bit of a code word located just before 
a parity bit, and symbol "curr-MSB" shows an upper bit of 
a code word located Just after the parity bit. In this 
5 case of Fig. 5 where a continuous length of 1 becomes 
larger than, or equal to 4 because the parity bit is 
added, when 9-bit values (containing parity bit) located 
before/after the parity bit are made coincident with any 
one of these 20 pieces, these bit values are converted 
10 into a bit stream shown in the right side of the 

conversion table. Similarly, since the bit conversions 
shown in Fig. 6 and Fig. 7 are carried out, the 
continuous lengths of 0 and the continuous lengths of 
catastrophe series can be restricted. 
15 The conversion rule employed in this converting 

process operation is required to be capable of judging as 
to whether or not the bit conversion is performed in 
order that the bit stream after being converted can be 
reverse -converted while this bit stream is decoded. To 
20 this end, 4 bits of "prev-LSB" and "curr-MSB" after being 
converted in Fig. 5, Fig. 6 and Fig. 7 are set to prev- 
LSB=0111, or curr-MSB=1110, namely 3 sets of "1" are 
continued at the code end, which is discriminated from 
the above -case (b) that the bit conversion influenced by 
25 the code restriction does not occur. Also, it is 

prohibited that the continuous length of "1" by the bit 
conversion is increased. Also, increasing of the 
continuous length of "0" and also increasing of the 
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continuous length of the catastrophe series are 
suppressed to minimum values. If these conditions can be 
satisfied, then the above -explained conversion rules are 
not limited to those of Fig. 5, Fig. 6 and Fig. 7. 

In the case that a 1-bit parity bit is added to 
a plurality of 17-bit code words, control operations 
differ from each other, depending upon such a fact as to 
whether or not the insertion timing is equal to such a 
timing when a parity bit is inserted between two sets of 
17-bit continuous code words coded by the 16/17 coding 
device 214. If this Insertion timing is equal to such a 
timing that the 1-blt parity bit is inserted between the 
code words, then a similar process operation to the 
above -described process operation that the 1-bit parity 
bit is added to the 17 -bit code word is carried out. In 
other words, the output of the 16/17 coding device 214 is 
not processed in the second bit converting circuit 215, 
but is entered into the parity generating circuit 212. 
Also, as to the data stream to which the generated parity 
bit has been added, the code restriction is applied in 
the first converting circuit 213. On the other hand, in 
such a case that the parity bit is not inserted between 
the code words, the code word coded by the 16/17 QMTR 
coding device 211 is directly used as the output of the 
coding device 210, while the data are not treated in the 
parity generating circuit 212 and the first bit 
converting circuit 213. These process operations are 
controlled in response to a control signal (not shown). 



While the above -explained process operation is 
carried out, the coding device 210 can restrict that the 
continuous length of "1" in the coded output of this 
coding device 210 is made smaller than, or equal to 3, 

5 and furthermore, both the continuous length of ",0" and 
the continuous length of the catastrophe series are made 
smaller than, or equal to a constant number. Also, since 
the parity code is used, when the odd-numbered bit errors 
happen to occur in these blocks , this fact can be 

0 detected except that an error happens to occur in the bit 
converting unit and thus the reverse conversion is 
erroneously carried out. 

OPERATION OF VTTKRRT DRP QDlNft nRVTPR 

Next, the operation of the Viterbi decoding 

> device 270 will now be explained. In order that the 
restriction under which the continuous length of "1" of 
the code word is made smaller than, or equal to "3" by 
the decoding device may be reflected on the decoding 
performance, the Viterbi decoding circuit 270 is arranged 

> by such that this Viterbi decoding circuit 270 cannot 
take a transition path corresponding to a code word 
"1111" in a stage for searching a most likelihood path. 
For instance, in an extended EPR4 channel, as shown in 
Fig. 8, a branch corresponding to a state transition 
0101->1010, and another branch corresponding to a state 
transition 1010->0101 are deleted in a trellis diagram. 
A minimum distance decoding error in the 16/17 GCR code 
will occur such as (0111<->1110) and (1111<->0110) on the 
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code. Namely, bit errors happen to occur. The latter 
error case may be avoided by restricting the above - 
explained code and transition path. 

Also, in the former bit error case, considering 
5 that the code is extended up to 6 bits, error patterns 
thereof are given as four error patterns: (00111CK- 
>011100), (001111<->011101), (101110<->111100), (10111K- 
>111101). These error patterns other than the first- 
listed error pattern does not occur by restricting the 
10 codes and the transition paths. As a consequence, the 
occurrence probability as to the minimum distance 
decoding error becomes 1/8, and furthermore, all of the 
continuous errors larger than, or equal to 4 bits can be 
deleted by restricting that the continuous length of "1" 
15 becomes smaller than, or equal to 3 on the code and the 
transition path is limited. 

Fig. 9 schematically shows an internal 
arrangement of an ACS circuit 320 employed in the Viterbi 
decoding circuit. Different from the internal 
20 arrangement of the ACS circuit provided in the 

conventional Viterbi decoding circuit, the calculation 
executed in the ACS unit 125 of the conventional 
arrangement are substituted by an adder 321 and another 
adder 322, which own only such a function capable of 
25 adding a branch metric value to a path metric value by 
receiving such a fact that the branch corresponding to 
the state transition 1010->0101 and the branch 
corresponding to the state transition 1010->1010 in the 
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trellis diagram of Fig. 8 ar deleted. At this time, 
s lection signals outputted to a path memory circuit are 
set to fixed values of "1" and "0" in order to keep such 
a condition that a single branch is selected. 
5 ARRANGEMENT OF ERROR OORRF lCTTNft PTRPTTfp 

Next, an internal arrangement of the error 
correcting circuit 290 will be explained with reference 
to Fig. 10, Fig. 11, and Fig. 12. The error correcting 
circuit 290 shown in Fig. 10 is constituted by two 
0 blocks, namely an error detection block 291 and an error 
correction block 292. in the case that the error is 
detected by the error detecting block 291, an error 
correction is carried out with respect to a specific 
position in the error correcting block 292. The error 
5 detecting circuit 290 can perform the error detecting 
operation in a manner opposite to the parity bit 
generating/adding operation by the coding device. First, 
a bit reverse -converting circuit 293 indicated in Fig. 11 
detects as to whether or not the bit conversion is 
> carried out between the 17 -bit coded codes when the codes 
are produced. This bit -conversion detecting operation 
may be achieved by checking as to whether or not the 
coupling portion between the bit-converted code words is 
equal to either a bit value of (0111,0***) or another bit 
value of (***0, 1110). These values are not produced 
when the bit conversion is not carried out, and symbol 
"*", implies "don't care." In such a case that the bit 
of the coupling portion is not made coincident with this 
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bit stream, the bit reverse -converting circuit 293 Judges 
that no bit conversion is performed during the recording 
operation, and therefore does not perform the reverse 
conversion. To the contrary, when the bit of the 
5 coupling portion is made coincident with this bit stream, 
the bit reverse -converting circuit 293 executes an 
operation opposite to the bit conversions which have been 
originally carried out in Fig. 5, Fig. 6, and Fig. 7, so 
that the reverse -conversion may be realized. 
0 The output of the bit reverse -converting 

circuit 293 is Inputted into a parity check circuit 294 
so as to check a parity bit. Sine the modulo 2 of the 
summation of a specific (L+l) bit of data blocks is set 
to 0 by the above -explained formula (2) when the parity 
5 bit is added, the parity check is carried ut by calculate 
a summation of the (L+l) -bit data blocks corresponding 
thereto and also by check as to whether or not a modulo 2 
thereof becomes 1. When this modulo 2 becomes 1, the 
error detecting block Judges that the odd-numbered bit 
> errors are present in the data block, and then the error 
correcting bock 292 searches the position of the error 
present in the data block to correct the error. 

In the error correcting block 292 indicated in 
Fig. 12, a reproduction signal to a first delay circuit 
295 is entered into this first delay circuit 295, a 
channel reconstructing circuit 297, and a likelihood 
degree calculating circuit 298. The first delay circuit 
295 delays the position of the error when the error 



- 19 - 

correction Is performed, the time required to calculate 
the error pattern, and the output from the Viterbi 
decoding circuit 270. On the other hand, the channel 
reconstructing circuit 297 convolutes the output of the 
5 Viterbi decoding circuit 2.70 by a channel response so as 
to produce a channel reconstruction signal "a k ". The 
output of the equalizing circuit 260 shown in Fig. 2 is 
entered into the second delay circuit 296 so as to 
produce such a delay signal "y k " which is delayed by the 

10 calculation time required in the Viterbi decoding circuit 
270. In this case, when there is completely no loss 
caused by the noise and the like, the delay signal "y k n 
is equal to the channel reconstruction signal "a k ." In 
the likelihood degree calculating circuit 298, the below- 

15 mentioned calculation (3) is firstly carried out: 

R* = t{y k - (a k + Aa k )} 2 - (y k - a k ) 2 ] ...(3) 

It is assumed that an error pattern to be 
corrected is, for example, a 1-bit {±(+)> error and a 3- 
bit {±(+ - +)}, and symbol "Aa k " contained in the 
formula (3) is equal to such a value produced by 

20 convoluting these errors by the channel response. At 
this time, symbol (y k -a k ) 2 of the right hand in the 
formula (3) represents a likelihood degree with respect 
to the most likelihood decoding series selected by the 
Viterbi decoding circuit, and symbol {y k - (a k + Aa k ) } 2 

25 represents a likelihood degree of a series obtained by 
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adding the above -explained error to the most likelihood 
decoding series. When the most likelihood decoding 
series becomes more certain, a value of likelihood degree 
differences expressed by this R k is increased. When the 
error happens to occur, the probability that the 
likelihood difference is decrease is conversely 
increased. As a consequence, both the likelihood 
difference "R k " calculated by employing "Aa k " 
corresponding to the above -explained 1-bit error, and 
also the likelihood difference R k corresponding to the 3- 
bit error are calculated with respect to all of such 
positions where the respective 'errors happen to occur. 
Among these values, an error pattern having a minimum 
value and a position thereof are acquired, so that a 
correction subject can be predicted. 

Both the correction pattern and the correction 
position, which are calculated by the likelihood 
calculating circuit 298 in this manner, are entered into 
an error correction unit 299, and when the error is 
detected by the error detecting block 291, the error 
correction is carried out with respect to the output of 
the Viterbi decoding circuit by the error correcting 
circuit 290, which is delayed by the first delay circuit 
295. The reproduction signal which has been error- 
corrected is detected via the post coder 300 shown in 
Fig. 2 by the decoding device 310. Thereafter, the 
decoded reproduction signal is outputted to the 
controller 200. Alternatively, this error correcting 
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circuit 290 may be provided at a post stage of this post 
coder 300. The decoding device 310 decodes the 
reproduction signal which has been error-corrected after 
being processed by the post coder 300. This decoding 
operation is completely reversed from the process 
operation executed in the coding device 210. That is, 
this process operation may be realized by the bit 
reverse-conversion in the connection portion between the 
codes, the deletion of the parity bit, and the 16/17 
decoding operation. 

ARRANGEMENT / OPERATION OF SECOND SIGNAL PROrF.gffTMn 
APPARATUS 

Referring now to Fig. 13 and Fig. 14, a second 
embodiment mode of the present invention will now be 
described. 

A basic arrangement of the second embodiment 
mode is similar to that of the first embodiment mode. 
However, this second embodiment mode owns a different 
technical aspect as to a coding method of recorded data, 
a most likelihood decoding method of reproduced data, and 
a decoding method. As a consequence, the coding device 
210, the decoding device 310, and the Viterbi decoding 
circuit 270 indicated in Fig. 2 are replaced by a coding 
device 350, a decoding device 370 (not shown), and a 
Viterbi decoding circuit 360 (not shown). Now, this 
different technical aspect of the second embodiment mode 
will be mainly explained. 

Fig. 13 represents an internal arrangement of 
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the coding device 350 employed in a signal processing 
circuit according to this embodiment mode. The coding 
device 350 is arranged by a 24/25 QMTR coding device 351, 
a parity generating circuit 212, and a first bit 
converting circuit 353. Also, as indicated in Fig. 14, 
the 24/25 QMTR coding device 351 is arranged by a 24/25 
coding device 314 and a second bit converting circuit 
315. Then, the above -explained 24/25 QMTR coding device 
351 may realize both the coding restriction with respect 
to the 2 5 -bit code word coded by the 24/25 coding device 
314, and also the coding restriction with respect to the 
connection portion among the 25 -bit continuous code words 
by the second bit converting device 315. 

The coding operation by this 24/25 coding 
device 314 is featured by providing the following 4 
restrictions. That is, with respect to the converted 
code word, the below-mentioned restrictions a) to d) are 
provided: 

a) . The continuous number of "1" in the bit 
stream of the 25-bit coded code word is smaller than, or 
equal to 4; 

b) . the continuous numbers of "1" in MSB and 
LSB of the 25-bit coded code word is smaller than, or 
equal to 2; 

c) . the continuous number of "0" in the bit 
stream of the 25 -bit coded code word is smaller than, or 
equal to several " L " ; and 

d) . the 25 -bit coded code word does not 
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contain the catastrophe series " 11001100 ■ having a 

length of "M" . 

The code restrictions a) and b) are directed to 
such a condition that the continuous number of "1" in the 
5 coded code word is kept smaller than, or equal to 4, The 
code restriction (c) is directed to limit the length "0" 
in order to guarantee the operation of a timing recovery 
circuit 180. The code restriction d) is required to save 
merge of a path within a constant time period in the 

10 Viterbi decoding circuit. 

For example, assuming now that the above- 
described continuous length "L" of n 0 n is equal to 10, a 
continuous length of "0" at an end of a code word is 
smaller than, or equal to 5 bits, or a continuous length 

15 "M" of a catastrophe series " 11001100 " is equal to 

25. In this case, the code restriction of the latter 
case is equivalent to such a condition that the below- 
mentioned 4 code words are removed from the code word: 
That is, "00110011 0110", "01100110 1100", "11001100- 

20 --1001", "10011001 0011". 

It should be noted that a total number of code 
words which is not deviated from these code restrictions 
is equal to 17,888,646/ and this total number becomes 
larger than a total number (1,677,216) of code words 

25 required in 24 -bit coding operation. Therefore, this can 
be realized. 

The second bit converting device 315 executes 
such a process operation that if the catastrophe series 
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Is continued to bridge the code words under the above - 
explained code restriction, then this continuous bridge 
is cut off. In other words, the second bit converting 
device 315 judges as to whether or not the catastrophe 
5 series is bridged over the code words by checking the 
several bits located before/after the connection portion 
of the continued code words. In such a bridge case, for 
instance, the second bit converting device 315 converts 
the bit stream in accordance with a conversion rule shown 

10 in Fig. 15. The conversion rule employed in this 

converting process operation is required to be capable of 
Judging as to whether or not the bit conversion is 
performed in order that the bit stream after being 
converted can be reverse -converted while this bit stream 

15 is decoded. To this end, in the bit convention executed 
based upon the conversion rule of Fig. 15, 3 sets of "1" 
are continued at any one of the converted code word ends, 
which is discriminated from the above -case (b) that the 
bit conversion influenced by the code restriction does 

20 not occur. Also, it is prohibited that the continuous 
length of n l" by the bit conversion is increased. Also, 
increasing of the continuous length of "0" is suppressed 
to a minimum value. If these conditions can be 
satisfied, then the above -explained conversion rule is 

25 not limited to that of Fig. 15. 

Also, the second bit converting device 315 is 
no longer required if such a case may occur. That is, a 
path memory length by which the path can be merged can be 
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prepared in the Viterbi decoding device 360 with respect 
to the longest catastrophe series which is produced in 
the output of the 24/25 coding device 314. 

A parity generating circuit 212 shown in Fig. 
13 may use such a parity generating circuit employed in 
the above -explained coding device 210 shown in Fig. 3. 
As previously described in the first embodiment, there is 
such a case that since the parity bit generated in the 
parity generating circuit 212 is added to the code word, 
the continuous length of 1 is increased. This condition 
may be similarly applied to another continuous length of 
0 and a continuous length of a catastrophe series. 

The first bit converting circuit 353 performs a 
process operation capable of avoiding a breach of a 
coding restriction, which is caused by adding such a 
parity bit. This first bit converting circuit 353 judges 
as to whether or not the breach of the coding restriction 
occurs by checking the parity bit and several bits 
located before/after this parity bit. If the breach of 
this coding restriction occurs, then the first bit 
converting circuit 353 converts the bit stream in order 
to follow the code restriction. Also, this bit stream to 
be converted must be detectable during the reproducing 
operation as to whether or not the bit conversion is 
carried out . 

OPERATION SEQUENCE OF DECODING DEVTCF. 

A description will now be made of an operation 
sequence of the decoding device 350 in the case that the 
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24/25 QMTR coding device 314 shown in Fig. 14 is 
employed. 

One case will now be considered that a 1-bit 
parity bit is added every a 25 -bit code word. In this 
case, the process operation executed in the second bit 
converting circuit 315 is no longer required, but the 25- 
bit code word coded by the 24/25 coding device 314 is 
directly inputted to the parity generating circuit 212. 
In this parity generating circuit 212, the parity bit is 
generated, and then is added to the code word. The first 
bit converting circuit 353 judges as to whether or not 
the bit conversion is carried out by checking this 
generated parity bit and the code words located 
before/after this parity bit. Fig. 16, and Fig. 17 show 
a conversion rule of this first bit converting circuit 
353. In this case of Fig. 16 where a continuous length 
of 1 becomes larger than, or equal to 5 because the 
parity bit is added, when 9 -bit values (containing parity 
bit) located before/after the parity bit are made 
coincident with any one of these 4 cases, these bit 
values are converted into a bit stream shown in the right 
side of the conversion table. Similarly, since the bit 
conversions shown in Fig. 17 is carried out, the 
continuous lengths of catastrophe series can be 
restricted. 

As previously described, the conversion rule 
employed in this bit converting process operation is 
required to be capable of judging as to whether or not 
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the bit conversion is performed in order that the bit 
stream after being converted can be reverse -converted 
while this bit stream is reproduced sets of "1" are 
continued at the code end, which is discriminated from 
5 the above-case (b) that the bit conversion influenced by 
the code restriction does not occur. Also, it is 
prohibited that the continuous length of "1" by the bit 
conversion is increased. Also, increasing of the 
continuous length of "0" and also increasing of the 
0 continuous length of the catastrophe series are 

suppressed to minimum values. If these conditions can be 
satisfied, then the above -explained conversion rules are 
not limited to those of Fig. 16 and Fig. 17. 

In the case that a 1-bit parity bit is added to 
5 a plurality of 25-bit code words, control operations 

differ from each other, depending upon such a fact as to 
whether or not the insertion timing is equal to such a 
timing when a parity bit is inserted between two sets of 
25 -bit continuous code words coded by the 24/25 coding 
) device 314. If this insertion timing is equal to such a 
timing that the 1-bit parity bit is inserted between the 
code words, then a similar process operation to the 
above -described process operation that the 1-bit parity 
bit is added to the 25 -bit code word is carried out. In 
> other words, the output of the 24/25 coding device 314 is 
not processed in the second bit converting circuit 215, 
but is entered into the parity generating circuit 212. 
Also, as to the data stream to which the generated parity 
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bit has been added, the code r striction is applied in 
the first converting circuit 353. On the other hand, in 
such a case that the parity bit is not inserted between 
the code words, the code word coded by the 24/25 QMTR 
coding device 311 is directly used as the output of the 
coding device 350, while the data are not treated in the 
parity generating circuit 212 and the first bit 
converting circuit 353* These process operations are 
controlled in response to a control signal (not shown). 

While the above -explained process operation is 
carried out, the coding device 350 can restrict that the 
continuous length of "1" in the coded output of this 
coding device 350 is made smaller than, or equal to 4, 
and furthermore, both the continuous length of n 0" and 
the continuous length of the catastrophe series are made 
smaller than, or equal to a constant number. Also, since 
the parity code is used, when the odd-numbered bit errors 
happen to occur in these blocks, this fact can be 
detected except that an error happens to occur in the bit 
converting unit and thus the reverse conversion is 
erroneously carried out. 

OPER ATION OF VTTERBI DECODING DF.VTP.K 

Next, the operation of the Viterbi decoding 
device 360 will now be explained. In order that the 
restriction under which the continuous length of "1" of 
the code word is made smaller than, or equal to "4" by 
the coding device may be reflected on the decoding 
performance, the Viterbi decoding circuit 360 is arranged 
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by such that this Viterbi decoding circuit 360 cannot 
tak a transition path corresponding to a code word 
" 11111" in a stage for searching a most likelihood path. 
For instance, in an extended EPR4 channel, a branch 
5 corresponding to a state transition 01010- >10101, and 

another branch corresponding to a state transition 10101- 
>01010 are deleted in a trellis diagram. Fig. 18 
indicates a trellis diagram of an extended EPR4, which is 
extended along a temporal direction. The state 

10 transitions of (a) — (c) and (d)-+(f ) indicated by a 

broken line shown in Fig. 18 indicate the above -described 
two state transitions. As shown in this drawing, since 
the state transitions bridge a plurality of time steps, 
the transition paths in the nodes (c) and (f) are 

15 selected by referring to the transition states occurred 
at the nodes (b) and (e) which are located before these 
nodes (c) and (f). In other words, when the transition 
from the node (a) is selected at the node (b) , no 
transition from the node (b) is performed at the node 

20 (c). This may be similarly applied to the node (f). 

As to the Viterbi decoding circuit 360 of this 
embodiment, an internal arrangement of an ACS circuit 
thereof is made different, as compared with the 
conventional Viterbi decoding circuit. Fig. 19 indicates 

25 an internal arrangement of the ACS circuit 380 applied to 
the Viterbi decoding circuit 360. An ACS unit 381 and an 
ACS unit 382 (both are not shown), which select a path 
under such states corresponding to the above -explained 
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nodes (c) and (f), input selected results obtained before 
one time instant via the respective latches 167 and 166. 
Then, the ACS units 381 and 382 reflect these inputted 
selection results on the selection of the path. In a 
5 24/25 GCR code, a minimum distance decoding error is 
equal to a 3 -bit decoding error. This 3 -bit decoding 
error can be detected/corrected by an error correcting 
circuit 290. Also, as to a 4-bit decoding error, such a 

bit error as (01111* ►HHO) and (11111< ►OHIO) 

10 happens to occur. The latter error case may be avoided 
by restricting the above -explained code and transition 
path. 

Also, in the former bit error case, considering 
that the code is extended up to 7 bits, error patterns 

15 thereof are given as four error patterns: (0011110<- 
>0111100) , (0011111<->0111101) , (1011110<->1111100) , 
(1011111<->111H01) . These error patterns other than the 
first -listed error pattern does not occur by restricting 
the codes and the transition paths. As a consequence, 

20 the occurrence probability as to the 4-bit decoding error 
becomes 1/8, and furthermore, all of the continuous 
errors larger than, or equal to 5 bits can be deleted by 
restricting that the continuous length of "1" becomes 
smaller than, or equal to 4 on the code and the 

25 transition path is limited. 

In accordance with the circuit arrangements 
described in this second embodiment mode, all of the 4- 
bit decoding errors cannot be avoided, which could not be < 
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corrected by the error correcting circuit 290. However, 
the coding rate can be increased, as compared with that 
of the first embodiment. In particular, when a 1-bit 
parity bit is added to two code words, this coding rate 
5 becomes (24X 2 )/(25X 2 +1) = 16/17, by which the rate loss 
produced by adding the parity bit in the first embodiment 
can be suppressed. 

A decoding device 370 decodes the reproduction 
signal which has been error-corrected after being 
10 processed by the post coder 300. This decoding operation 
is completely reversed from the process operation 
executed in the coding device 350. That is, this process 
operation may be realized by the bit reverse-conversion 
in the connection portion between the codes, the deletion 
15 of the parity bit, and the 24/25 decoding operation. 

As apparent from the foregoing descriptions, in 
order that all of the 4 -bit decoding errors are deleted, 

such an error pattern (0011110* ►OllllOO) is never 

produced. To this end, a coding device capable of coding 
20 the code word which does not contain either a bit stream 
"001111" or another bit stream "111100"; a decoding 
device capable of decoding this bit stream; and also a 
Viterbi decoding device capable of removing the state 
transition corresponding to the above -explained bit 
25 stream may be employed. These circuit arrangements may 
be readily conceived based upon the circuit arrangements 
according to the first embodiment and the second 
embodiment . 
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As previously described in detail, in 
accordance with the present invention, it is possible to 
provide such a coding method capable of effectively 
performing the error correction, and further to improve 
the decoding performance of the recording/reproducing 
apparatus . 



